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Abstract. We present here explicit relations between the traces of Frobenius 
endomorphisms of certain families of elliptic curves and special values of 2F1- 
^ ' hypergeometric functions over F 9 for q = l(mod 6) and q = l(mod 4). 



1. Introduction and statement of results 

In this paper, we consider the problem of expressing traces of Frobenius endo- 
morphisms of certain families of elliptic curves in terms of hypergeometric functions 
over finite fields. In [4], Greene introduced the notion of hypergeometric functions 
over finite fields or Gaussian hypergeometric series which are analogous to the clas- 
sical hypergeometric series. Since then, many interesting relations between special 
values of these functions and the number of F p -points on certain varieties have been 
obtained. For example, Koike [6] and Ono [10] gave formulas for the number of 
Fp-points on elliptic curves in terms of special values of Gaussian hypergeomet- 
ric series. Also, in p] [2] the authors studied this problem for certain families of 
algebraic curves. 

Recently in [3] , Fuselier gave formulas for the trace of Frobenius of certain fami- 
lies of elliptic curves which involved Gaussian hypergeometric series with characters 
of order 12 as parameters, under the assumption that p = l(mod 12). In [8], Lennon 
provided a general formula expressing the number of F g -points of an elliptic curve 
E with j(E) ^ 0, 1728 in terms of values of Gaussian hypergeometric series for 
q = p e = l(mod 12). In [5], for q = l(mod 3), Lennon also gave formulas for 
certain elliptic curves involving Gaussian hypergeometric series with characters of 
order 3 as parameters. 

We begin with some preliminary definitions needed to state our results. Let 
q = p e be a power of an odd prime and ¥ q the finite field of q elements. Extend 

each character x G F, to all of ¥ q by setting x(0) := 0. If A and B are two 
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characters of F* , then (^) is defined by 

(1.1) (f) := Mj(AB) = M £ A( X )B(1 - a), 

where J(A, B) denotes the usual Jacobi sum and B is the inverse of B. 

Recall the definition of the Gaussian hypergeomctric scries over ¥ q first defined 
by Greene in [4 . For any positive integer n and characters Aq, A\, . . . , A n and 

B\, B 2 , ■ ■ ■ , B n G Fq , the Gaussian hypergeometric series n +iF n is defined to be 
(1.2) 



n-\-l"n 



F , A , Ai, A n , V_ s^f A oX\[AiX\ (AnX 



B ±i ""J B n )' q - 1 \ X / \-Bixy V-B„x 



where the sum is over all characters \ of F * . 

Throughout the paper, we consider an elliptic curve E a j, over ¥ q in Weierstrass 
form as 

(1.3) E a , b : y 2 = x 3 + ax + b. 

If we denote by a q (E a ^) the trace of the Frobenius endomorphism on E a ^, then 

(1.4) a q {E a , b ) = q+l-#E afi (¥ q ), 

where #E ai b(¥ q ) denotes the number of F g -points on E a ^ including the point at 
infinity. In the following theorems, we express a q (E a ^) in terms of Gaussian hy- 
pergeometric series. 

Theorem 1.1. Let q = p e , p > a prime and q = 1 (mod 6). In addition, let a 

be non-zero and (—a/3) a quadratic residue modulo q. If T 6 ¥ q is a generator of 
the character group, then the trace of the Frobenius on E a ^ can be expressed as 

a q (E a , b ) = -qT * (-ft) 2 Fj I | — 

where e is i/ie trivial character of¥ q and k €¥ q satisfies 3fc 2 + a = 0. 

Theorem 1.2. Let q = p e , p > a prime, q ^ 9 and g = 1 (mod 4). ^4iso assume 

that x 3 + ax + b = has a non-zero solution in ¥ q and T 6 ¥ q is a generator of 
the character group. The trace of the Frobenius on E a ,b can be expressed as 



a q (E a . b ) = -qT^-(6h)T^(-l) 2 F 1 



e ' 9h 2 



where e is the trivial character of¥ q and h £ F* satisfies h 3 + ah + b = 0. 

2. Preliminaries 
Define the additive character 8 : ¥ q — >• C x by 
(2.1) 9(a) = C tr(Q) 
where £ = e 27 "/ p and tr : F 9 — s> F g is the trace map given by 
tr(a) = a + a p + a p2 H h cX _1 . 
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For A G Fq , the Gauss sum is defined by 

(2.2) G(A) := £ A(x)(^ = £ 

We let T denote a fixed generator of Fq . We also denote by G m the Gauss sum 
G(T m ). 

The orthogonality relations for multiplicative characters are listed in the follow- 
ing lemma. 

Lemma 2.1. ([5] Chapter 8). Let e be the trivial character. Then 

q-l ifT n = e; 



Using orthogonality, we have the following lemma. 
Lemma 2.2. ( 3 Lemma 2.2). For a// a£FJ, 

0(a) = — - G- m T m (a). 
Q m=0 

The following two lemmas on Gauss sum will be useful in the proof of our results. 
Lemma 2.3. (g] Eqn. 1.12). If i G Z and T J ^ e, i/ien 

GiG^i — qT i (—l). 

Lemma 2.4. (Davcnport-Hasse Relation [7 ). Let m be a positive integer and let 
q = p e be a prime power such that q = \(mod to). For multiplicative characters 

X, ip G Fq , we have 

(2.3) J] G(xV) = -G{i, m )i>{m- m ) \{ G( x ). 

x m =i x m =i 

3. Proof of the results 

Theorem 11.11 will follow as a consequence of the next theorem. We consider an 
elliptic curve E\ over F q in the form 

(3.1) E x ■ y 2 = x 3 + cx 2 + d, 

where c ^ 0. The trace of the Frobenius endomorphism on E\ is given by 

(3.2) a q {E 1 ) = q+l-#E 1 (F q ). 

We express the trace of Frobenius on the curve E\ as a special value of a hyperge- 
ometric function in the following way. 

Theorem 3.1. Let q = p e , p > a prime and q = 1 (mod 6). If T G Fq is a 

generator of the character group, then the trace of the Frobenius on E\ is given by 



a q (E 1 ) = -9rV(_3c) 2 F X 



where e is the trivial character of F q . 



4c 3 
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Proof. The method of this proof follows similarly to that given in [3] . Let 

P(x, y) — x 3 + cx 2 + d — y 2 

and denote by #i?i(F 9 ) the number of points on the curve E\ over F 9 including 
the point at infinity. Then 

#£?i(F,) - 1 = #{(*, y) G F, x ¥ q : P(x, y) = 0}. 

Using the elementary identity from [5] 



(3-3) 



we obtain 

q-(#E 1 (F q )-l)= 9{zP{x t y)) 

x,y,z£¥ q 

= I* + E + E 8{zd)9{~zy 2 ) + 0(zd)9(zx 3 )6{zcx 2 ) 

+ O(zd)0(zx 3 )0(zcx 2 )e(-zy 2 ) 

x,y,z£¥q 

(3.4) := q 2 + A + B + C + D. 

Now using Lemma 12.21 and then applying Lemma 12.11 repeatedly for each term of 
(|3.4[) . we deduce that 

A = A E E G -< T 'M = AE G -' T 'W E = Go = -i. 
Similarly, 

B = — - G^G^ rn T\d)T m {-l) ]T T 2m (y) 5^ Ti+m ( z ) 

= l + G 2 _iG_ £ _iT^(d)T a ^ 1 (-l). 

Using Lemma 12.31 for i = , we deduce that 

5 = 1 + gT 2 ^ (-l)T i ^ i (d)T^ (-1) 

= l + gT^fd). 
Expanding the next term, we have 

1 9-2 

C= j— -3 X GL;G_ ro G_ n T<(d)T"(c) X T<+™+"(z) £ T 3m+2 "(x). 
Finally, 

1 9-2 

D= _ X G^G- m G- n G- k T l (d)T n (c)T k (-l)x 

" ' /,m,n,fe=0 

X T (+m+n+A; (z) X r 3m+2 "(a;) X r2fc W- 

zGF* zeF* zGF* 
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The innermost sum of D is nonzero only when k = or k = . Using the fact 
that Go = — 1, we obtain 

D = -C + D^-i, 

2 

where 

Dz_i = - G_ i G_ m G_ n G Si iT z (rf)T n (c)TV(_i) x 

^ ' l,m,n=0 



J- T l+m+n+^^ ^2 T 3m+2n ( X ), 



which is zero unless to = — |n and n = —31 — 3 ^ q 2 ^ . Since G ?[ | 3( q -i> = G 3; | q-i 
and G_2i_( g _i) = G_2/, we have 

8-2 



= -^5^G_ I G_ 2 iG 3J+ai iG is -i 1 T , (d)r- 3,+ V( c )r a i 1 (-l). 

2 9 2=0 



Using Davenport- Hasse relation (|2.4p for to = 2, ^> = ! and to = 3,t/> = T l+q & 
respectively, we deduce that 

G—lG i q-l G, | q-l G, i g-1 G, , S(q-l) 
/~l _ < 2~ 1 /-I '+"6" ' 2 H g 

G-2i = —zz , ; ~ and G„, , q -i = = — . 

G^T<(4) 3'+— ^-'-^(27) 

Therefore, 

D *£ = r g(g l i 3 ) C) J2 G - iG - iG -i-^ G i+^ G i+^ G i+^± Tl (§r 

Now, if T 1 ™-" ^ e, then we have 

(3.5) G m G_„ = g^^G m _ n T"(-l). 

Replacing Z by Z — 2z_ anc j using ((33]), we obtain 

D ^ = qT q ^i C) E G;G -< (r'-v) Ga ^ (r ; -^) G ^ T '~ V (§r) 



Plugging the facts that if I ^ then G;G_; = qT l (-l) and if Z = then GiG-i = 
qT (— 1) — (<? — 1) in appropriate identities for each Z, we deduce that 



g 2 T— (-l)T— (-3c) „ti )(„fci T— I 
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Replacing I by 1 + pp m the first term and simplifying the second term, we obtain 
D^ = — _ ( ~ 3C) El ' - II" • i T' 



q 3 T^(-3c) g (T l +^\ (T l+ ^\ rrl ( 27d 
1=0 



T l \ T l / V 4c 3 



_, G 2(q-l) G q-1 G q-1 G q-1 

-<?T^(d) \ 2 3 2- 

5 (JT q-1 Lx 5(9-1) 
6 6 

= q T 2 (-3c) 2 F 1 I | -^3 J-qT * (d). 

Putting the values of A, £?, C, D all together in (|3.4[) gives 

,.(#i? 1 (F 9 )-l) = (? 2 + (7 2 T^(-3 C ) 2 F 1 ( T ^ 1 ' T ^ 
Since a q (E 1 ) = q + 1 — f^E 1 (¥ q ), we have completed the proof of the Theorem. □ 

Proof of Theorem 11.11 Since a^O and (—a/3) is quadratic residue modulo q, 
we find k G ¥ q such that 3fc 2 + a = 0. A change of variables (x, y) \-¥ (x + k, y) 
takes the elliptic curve E a fi : y 2 = x 3 + ax + b to 

(3.6) ££ )6 : y 2 = x 3 + 3fcx 2 + (fc 3 + afc + o). 

Clearly a q (E a ,b) = & q (E' a b ). Since 3fc 7^ 0, using Theorem 13. II for the elliptic curve 
E' ab , we complete the proof. □ 
We now prove a result for q = l(mod 4) similar to Theorem 13.11 and Theorem 
11.21 will follow from this result. 



Theorem 3.2. Let q = p e , p > a prime and q = 1 (mod 4). Let E2 be an elliptic 
curve over ¥ q defined as 

E 2 :y 2 =x 3 + fx 2 + gx 

such that f 7^ 0. If T 6 Fg is a generator of the character group, then the trace of 
the Frobenius on E 2 is given by 

a q (E 2 ) = -qT^(2f)T^(-l) 2 Fj ' T ^ ' T ^ 4ff 



c 



P r 



where e is the trivial character of ¥ q . 
Proof. We have 

#E 2 (¥ q ) - 1 = #{(x,y) 6F,xF,: P(x,y) = 0}, 

where 

P(x,y) = x 3 + fx 2 + gx-y 2 . 
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Using p.3[) . we express the number of points as 

x,y,z& 9 

= q 2 +J2 + E d (- z V 2 ) + E 0(zx 3 )e(zfx 2 )9(zgx) 
+ O(zx 3 )6(zfx 2 )O(zgx)0(-zy 2 ) 
(3.7) :=q 2 + (q-l) + A + B + C. 

Now, following the same procedure as followed in the proof of Theorem (|3.1|) . we 
deduce that 

A = -(q-l) 

1 9_2 

B = ^—-3 J2 G^G^ m G^ n T m (f)T n (g) £ T l+m+n (z) £ T ^™ + n {x) 

l,m,n=0 z£ F* x£F* 

1 9-2 

C7 = --— — G-iG- m G- n T m (f)T n (g) ^ T l+m+n (z) ^ T 3l+2m+n (x) 

1 q ~ 2 

+ _ G_ / G_ m G_„G 2 _ i T m (/)T n ( 5 ) T l+m+n+ ^(z) ^ T 3Z+ 2m +n 

^ ' l,m,n=0 ' zeV * xer * 

Substituting the values of A, B, C all together in (|3.7p and simplifying after using 
Lemma 12.11 we obtain 



(3.8) q ■ (#E 2 (F q ) -l)=q 2 + — s V G^G 2l ^G-{T l ± 

q 1 j=o 2 V/ y 

The Davenport-Hasse relation (|2.4p with m = 2,ip = T L+3 ~^~ yields 

G; , 2-1 G, , 3(£-l) j 

(3.9) G 2I+a ^ = l+ \ i+ ^ T'-V(4), 



Using (|3Jj) and then (|375|) in (pT8]) . we have 



and then using the relation a q (E2) — q + I — tyE^fFq), we complete the proof. □ 

Proof of Theorem 11.21 Since x 3 + ax + b — has a non-zero solution in ¥ q , let 
h 6 ¥ q be such that /i 3 + a/i + 6 = 0. A change of variables (x, y) >-> (x + h, y) 
takes the elliptic curve E a ^ b : y 2 = x 3 + ax + b to 

(3.10) El h : y 2 = x 3 + 3hx 2 + (3h 2 + a)x. 
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Since a q (E a ,b) — a-q(E" b ) and 3h ^ 0, using Theorem [321 for the elliptic curve E% b , 
we complete the proof. □ 
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